Прости чиниоци 235
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Овај задатак је поновљен у циљу увежбавања различитих техника решавања.
Посматрајмо низ бројева чији су прости чиниоци само 2, 3 и 5 (сваки чинилац може да се јави нула и више пута). То су бројеви 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, … Напиши програм који одређује \(n\)-ти члан овог низа (бројање креће од 0).
Улаз
Са стандардног улаза се учитава број \(n\) (\(0 \leq n \leq 10000\)).
Излаз
На стандардни излаз исписати тражени \(n\)-ти члан низа.
Пример 1
Улаз
7
Излаз
9
Пример 2
Улаз
500
Излаз
944784
Морате бити улоговани како бисте послали задатак на евалуацију.